Channel: Rachit Jain

Category: Education

Tags: algorithmsflipkartmotivationprogrammerleetcode solutionsdeveloper bhaiyaleetcodegooglecoding interview prepmicrosoftcoding tutorialsdata sturcturesamazongoldman sachsinterview questionsleetcode coding interviewcoding interview problemsds algosoftware engineeringsoftware engineerlife lessonsprogrammingcoding interviews

Description: In this video, we understand what are B-Trees, how they work, how we leverage them to create indexes in Databases, how they are different from LSM Trees, the pros and cons of B-Trees, etc. The DDIA Book is a great recommendation for System Design and I would like to summarise the chapters and my learnings here. References DDIA Book: amzn.to/3B6TJcm System Design Playlist: bit.ly/system-design-course Sponsored By Educative.io ✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [46% OFF] 👉🏻bit.ly/educative-unlimited-extra-discount Educative.io coupon "rachit" to get extra discount or use the link above to get "Unlimited" access to "ALL" courses on their websites - React, System Design, Coding Interview in C++, Python, Java, Redux, Docker and what not! Chapters 00:00 Sponsor 0:28 Preview of B-Tree Insertion Animation 0:46 Introduction to B-Trees 1:46 Short Recap of LSM Trees 2:22 How B-Trees are different? 3:21 How B-Trees Work? 5:55 How are Reads processed in B-Trees? 7:03 How B-Trees make Reads faster? 9:06 How B-Trees Handle Page Splits During Writes? 10:55 Summary of how Writes are processed in B-Trees 11:57 Write Ahead Log - How Crashes Are Handled in B-Trees? 12:51 Difference Between LSM Trees v/s B-Trees Indexing 16:30 Primary vs Secondary Indexes 17:30 What are Heap Files in B-Tree Indexing? 18:50 What are Clustered Indexes and Why are they needed? 20:03 What are Covering Indexes and their importance? 20:25 Recap of Indexing in DataBases 21:03 Can B-Trees handle MultiColumn Indexes? 22:00 InMemory DataBases like MemSQL 23:55 Animations Showing Insertion and Deletions in B-Trees 𝗜𝗡𝗧𝗘𝗥𝗩𝗜𝗘𝗪 𝗣𝗥𝗘𝗣 𝗣𝗥𝗢𝗗𝗨𝗖𝗧𝗦 ✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [10% OFF for First 90 Users] 👉🏻educative.io/rachit ✅ 𝗦𝘆𝘀𝘁𝗲𝗺 𝗗𝗲𝘀𝗶𝗴𝗻 [Discount for Indian audience] 👉🏻bit.ly/design-rachit ✅ 𝗣𝗿𝗼𝗴𝗿𝗮𝗺𝗺𝗶𝗻𝗴 𝗕𝗼𝗼𝗸𝘀 [Amazon Affiliate] 👉🏻amazon.in/shop/rachitjain SUBSCRIBE AND HIT BELL ICON TO CHECK MORE OF MY CONTENT youtube.com/RachitJain?sub_confirmation=1 𝗦𝗢𝗖𝗜𝗔𝗟 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦 ✅ Portfolio Website - rachitiitr.com ✅ Instagram - instagram.com/rachitiitr ✅ LinkedIn - linkedin.com/in/rachitiitr ✅ Twitter - twitter.com/rachitiitr ✅ Github - github.com/rachitiitr/DataStructures-Algorithms ✅ Facebook - fb.me/AlgorithmsWithRachitJain 𝗜𝗠𝗣𝗢𝗥𝗧𝗔𝗡𝗧 𝗣𝗟𝗔𝗬𝗟𝗜𝗦𝗧𝗦 ✅ 𝗖𝗼𝗱𝗶𝗻𝗴 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗟𝗲𝗰𝘁𝘂𝗿𝗲𝘀 👉🏻youtube.com/watch?v=J1JZjhdr3Oo&list=PLfBJlB6T2eOshO8-LYaMt-Pes1IFojJ_l ✅ 𝗚𝗿𝗮𝗽𝗵 𝗧𝗵𝗲𝗼𝗿𝘆 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻youtube.com/watch?v=xyJxCjweLKE&list=PLfBJlB6T2eOu3dTPKzvAf2axlmQUXGY91 ✅ 𝗖++ 𝗦𝗧𝗟 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻youtube.com/watch?v=g-1Cn3ccwXY&list=PLfBJlB6T2eOvyt21CIX_PMmhOgWHiFVab ✅ 𝗠𝘆 𝗣𝗲𝗿𝘀𝗼𝗻𝗮𝗹 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗘𝘅𝗽𝗲𝗿𝗶𝗲𝗻𝗰𝗲𝘀 👉🏻youtube.com/watch?v=0Vmtmqa9Og0&list=PLfBJlB6T2eOuUAof03sQFlUcrk_Bc7jOA ✅𝗣𝗿𝗼𝗱𝘂𝗰𝘁𝗶𝘃𝗶𝘁𝘆 𝗧𝗶𝗽𝘀 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻youtube.com/watch?v=0Vmtmqa9Og0&list=PLfBJlB6T2eOuUAof03sQFlUcrk_Bc7jOA ✅𝗟𝗶𝗳𝗲 𝗟𝗲𝘀𝘀𝗼𝗻𝘀 & 𝗠𝗲𝗻𝘁𝗼𝗿𝘀𝗵𝗶𝗽 👉🏻youtube.com/watch?v=9SGM0EqyUc0&list=PLfBJlB6T2eOv8klCHHNVLOmTOIxKu-xzn 𝗣𝗥𝗢𝗚𝗥𝗔𝗠𝗠𝗜𝗡𝗚 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦 ✅ Github ► github.com/rachitiitr/DataStructures-Algorithms ✅ Programming Blog ► rachitiitr.blogspot.com ✅ CodeForces ► codeforces.com/profile/rachitjain ✅ CodeChef ► codechef.com/users/rachitiitr